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COMPILER GENERATION OF INSTRUCTION SEQUENCES FOR UNRESOLVED 

STORAGE REFERENCES 



ABSTRACT 

5 A compiler component for the generation of an optimal instruction sequence, the sequence incl uding 
a compile-time unresolved reference to be resolved at runtime. The compiler generating a snippet 
list with entries corresponding to snippets defined for instructions including unresolved compile-time 
references. A runtime helper routine being defined for resolving references at runtime. For each 
instruction with an unresolved reference, generating a snippet including data for identifying the 
1 0 reference and for permitting resolution of the reference at runtime by the runtime helper routine. The 
snippet also including a copy of the instruction containing the unresolved reference. The location 
in the compiled code for the unresolved instruction being written with a call instruction to the 
snippet. The runtime helper being invoked by the snippet at runtime to resolve the references and 
to copy the unresolved code copy to the compiled code, with the references resolved. 
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COMPILER GENERATION OF INSTRUCTION SEQUENCES FOR UNRESOLVED 

STORAGE REFERENCES 

FIELD OF THE INVENTION 

5 The present invention is directed to an improvement in computing systems and in particular to an 
improvement in the generation of instruction sequences for unresolved storage references in 
executable code. 

BACKGROUND OF THE INVENTION 

10 Certain computer languages, such as Java, support compilers that generate code that includes 
unresolved references. These references cannot be determined at compile-time but are able to be 
resolved at runtime. The inclusion of unresolved references in compiled code introduces potential 
inefficiencies in the runtime execution of the compiled code. Typically such unresolved references 
are generated where portions of code are compiled in a language for which the code is otherwise 

15 interpreted. The details of how unresolved references may occur in a Java programming 
environment are set out below. 

Java language program code is stored as Java byte-code. Java byte-code is interpreted by a Java 
virtual machine which implements the Java language on a particular computer. A common way to 
optimize the interpretation of Java byte-code by a virtual machine is for the virtual machine to 
20 incorporate a Java JIT (just in time) compiler. Such a compiler will compile portions of the Java 
byte-code, typically those that are frequently interpreted by the virtual machine, and generate 
executable code for the machine corresponding to those portions of the Java byte-code. Such 
compilation is referred to as dynamic compilation. 



25 



When dynamically generating compiled code using a Java JIT compiler, code will typically be 
compiled which includes unresolved references. For example, a static data reference may be 
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compiled where the address of the static data item is unknown at compile time, but which will be 
resolved at runtime. With respect to instance data, the offset from the beginning of an object to 
which an instance has been mapped may be unknown at compile time, but will similarly be 
resolvable at runtime. Thus for dynamic compilation of Java (and other analogous languages) it is 
5 common to have executable code emitted by the compi ler that contains references that are only able 
to be resolved at runtime. This differs from traditional compilers where all references are resolved 
when the executable code is emitted. The dynamically generated executable code requires 
executable code to resolve the references at execution time. 

One prior art approach to code generation for unresolved runtime references is to insert a runtime 
1 0 test into the compiled code which will determine whether the data reference is resolved at execution 
of the instruction having the storage reference. Such an approach includes an overhead associated 
with the runtime check carried out whenever the storage reference is reached in the compiled code. 

A second prior art approach is to introduce an indirection into the data reference. The first access 
of the data is defmed by the compiler to result in a trap to a trap handler that will load the proper 
1 5 resolved data reference to the indirect data structure. Further accesses to the storage reference will 
result in the proper resolved data reference being accessed. This approach, however, includes a 
runtime cost associated with the indirect access to the data reference. 

It is therefore desirable to have a compiler for emitting code which may include unresolved 
references but which will generate code to provide for efficient run-time resolution and execution 
20 of the initially unresolved code. 

SUMMARY OF THE INVENTION 

According to an aspect of the present invention there is provided an improved computer system for 
the generation of instruction sequences for unresolved storage references in compiled code. 

25 According to another aspect of the present invention there is provided a computer program product 
including a computer usable medium having computer readable program code means embodied in 
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the medium, the program code means including a compiler and an associated runtime helper, the 
runtime helper being defined for resolving references at runtime, the compiler including means to 
emit compiled code including a set of target instructions, each target instruction having an associated 
target location in the compiled code, each target instruction including an unresolved reference at 
S compile time, the emitted code for each target instruction including a trigger instruction initially 
located at the associated target location in the compiled code and a snippet including a copy of the 
target instruction including the unresolved reference and resolution data useable by the runtime 
helper to resolve references in the target instruction, the compiler further including means for 
defining the trigger instruction such that on execution the trigger instruction triggers the execution 
10 of defined instructions to pass data to the runtime helper for resolution of the unresolved reference 
in the copy of the target instruction and to replace the trigger instruction at the target location with 
the copy of the target instruction having the unresolved reference resolved. 

According to another aspect of the present invention there is provided the above computer program 
15 product in which the compiler further includes means for first emitting, for each one of the set of 
target instructions, the associated unresolved target instruction at the corresponding target location, 
means for creating and maintaining a snippet list including entries, each entiy in the snippet list 
corresponding to one of the set of target instructions, means for subsequently traversing the snippet 
list, and for each entry in the snippet list defining the snippet relating to the one of the set of target 
20 instructions corresponding to the snippet list entry, storing the associated unresolved target 
instruction in the defined snippet to permit the replacement of the associated unresolved target 
instruction at its target location with the corresponding trigger instruction. 

According to another aspect of the present invention there is provided the above computer program 
25 product in which the trigger instruction for a one of the set of target instructions is a call to the 

corresponding snippet and in which the snippet includes instructions to pass the resolution data to 
the helper code. 

According to another aspect of the present invention there is provided the above computer program 
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product in which the trigger instruction for a one of the set of target instructions includes an illegal 
instruction for throwing an exception on execution, and in which the computer program product 
further includes computer usable medium having computer readable program code means embodied 
in the medium including a trap handler including instructions to branch to a snippet corresponding 
5 to the target instruction when the exception is thrown. 

According to another aspect of the present invention there is provided the above computer program 
product in which trap handler further includes a data structure for identifying snippets and in which 
the instructions to branch to a snippet further include a look up in the data structure to define the 
1 0 branch to the snippet corresponding to the target instruction. 

According to another aspect of the present invention there is provided the above computer program 
product in which the compiler is a Java just in time compiler. 

1 5 According to another aspect of the present invention there is provided a computer program product 
including a computer usable medium having computer readable program code means embodied in 
the medium for defining a Java runtime environment, the computer program product including 
computer readable program code means including a Java just in time compiler and an associated 
runtime helper, the runtime helper being defined for resolving references at runtime, the compiler 

20 including means to emit compiled code including a set of target instructions, each target instruction 
having an associated target location in the compiled code, each target instruction including an 
unresolved reference at compile time, the means to emit compiled code including means for first 
emitting, for each one of the set of target instructions, an associated unresolved target instruction at 
the corresponding target location, means for creating and maintaining a snippet list including entries, 

25 each entry in the snippet list corresponding to one of the set of target instructions, means for 
subsequently traversing the snippet list to emit compiled code, for each target instruction, including 
a snippet including instructions and data for calling the helper code to resolve references in the 
specified target instruction at runtime, and a copy of the target instruction including the unresolved 
reference, and a call instruction to the snippet, the call instruction being written to the target location 
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in the compiled code, the helper code including instructions to resolve references at runtime and to 
replace the associated trigger instruction at a specified target location with the copy of the associated 
target instruction having the unresolved reference resolved. 

According to another aspect of the present invention there is provided a method of generating 
compiled code for an instruction having an unresolved compile-time reference, the method including 
the following steps: 

defining a runtime helper routine for resolving unresolved references at runtime, 

emitting unresolved code in the compiled code including a default reference value as a 
placeholder for the unresolved reference, 

emitting a snippet including instructions and data to identify the unresolved code in the 
compiled code and to call and provide data to the runtime helper routine to permit the unresolved 
reference to be resolved, 

copying the unresolved code to the snippet, 

replacing the unresolved code in the compiled code with a call instruction for calling the 

snippet, 

the runtime helper being defined to resolve references at runtime with respect to the copy of the 
unresolved code in the snippet to define resolved code to replace the call instruction for calling the 
snippet with the resolved code. 

According to another aspect of the present invention there is provided the above method further 

including the steps of: 

generating a snippet list including entries corresponding to each snippet emitted, 
traversing the snippet list to cany out the step of replacing unresolved code in the 

compiled code with the call instruction to the appropriate snippet. 

According to another aspect of the present invention there is provided a computer program product 
including a computer usable medium having computer readable program code means embodied in 
the medium for carrying out the above methods. 
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According to another aspect of the present invention there is provided a method for emitting 
compiled computer code to resolve references in a set of target instructions, each target instruction 
to be executed at a target location in the compiled code, each target instruction including an 
unresolved reference at compile time, the method including the steps of 

emitting a trigger instruction for each target instruction, the trigger instruction being 
located at the target location in the compiled code and 

emitting a snippet including a copy of the target instruction including the unresolved 
reference and resolution data useable by a runtime helper, 

the trigger instruction being defined such that on execution the trigger instruction triggers the 
execution of defined instructions to pass the resolution data to the runtime helper for resolution of 
the unresolved reference in the copy of the target instruction and to replace the trigger instruction 
at the target location with the copy of the target instruction having the unresolved reference resolved. 

According to another aspect of the present invention there is provided the above method further 
including the steps of 

first emitting, for each one of the set of target instructions, the associated unresolved 
target instruction at the corresponding target location, 

creating and maintaining a snippet list including entries, each entry in the snippet list 
corresponding to one of the set of target instructions, 

subsequently traversing the snippet list, and for each entry in the snippet list 

defining the snippet in the compiled code relating to the one of the set of target 
instructions corresponding to the snippet list entry, 

storing the associated unresolved target instruction in the defined snippet to 
permit the replacement of the associated unresolved target instruction at its 
target location with a corresponding trigger instruction. 

Advantages of the present invention include the generation of an optimal instruction sequence for 
a storage reference that is unresolved at compile time. The code sequence is generated at runtime 
the first time that the unresolved storage reference is reached. When the storage reference is 
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subsequently reached, there is no overhead associated with executing the storage reference as the 
executable code has been modified to include the optimal code for carrying out the storage reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 Figure 1 is a schematic block diagram showing an example of instruction generation in 
accordance with the preferred embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a schematic block diagram illustrating instruction sequences according to the preferred 
10 embodiment. Figure 1 includes Java byte-code 10, compiler 12, compiled code 14 and runtime 
helper 1 6. In Figure 1, compiled code 14 is compiled by compiler 12 to represent Java byte-code 
10. Runtime helper 16 is code that is able to resolve unresolved storage references, at runtime. 
Typically, runtime helper 16 is an assembler routine that is written to permit different types of 
references to be resolved at runtime. In operation, runtime helper 16 is passed data to identify the 
1 5 unresolved reference and to permit the reference to be resolved by instructions in runtime helper 1 6. 

The preferred embodiment is described in the context of a Java just in time compiler. The invention 
may be implemented for other suitable compilers that generate code with references which are 
unresolved at compile time. 

According to the preferred embodiment, compiler 12 generates compiled code 14, including 
20 instruction sequences for compile-time unresolved storage references found in Java byte-code 10. 

In the example of Figure 1, target location 20 is initially written with a target instruction containing 
an unresolved reference. Compiler 1 2 of the preferred embodiment emits unresolved code to target 
location 20 which has the form of the final (reference resolved) binary encoding for the instruction 
being compiled (the target instruction). However, the unresolved code as emitted by compiler 12 
25 for target location 20 has default values representing the references that will be resolved in the target 
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instruction at runtime. An adjustment to the length of the unresolved code at target location 20 may 
also be made, as is described in more detail below. 

At the time that the unresolved code at target location 20 is emitted by compiler 12, an entry is added 
to snippet list 22 maintained by compiler 12. In the example of Figure 1, entry 24 corresponds to 
5 the unresolved code for the target instruction found at target location 20. The information 
maintained in entry 24 includes the address of target location 20 within compiled code 1 4, the length 
of the binary encoding of the target instruction at target location 20, as well as information used for 
resolving the unresolved reference or references in the target instruction. In the preferred 
embodiment, this last item includes data for identifying the unresolved entity referred to in the target 
1 0 instruction. For example, the entity may be an unresolved string, the address of a static data member, 
the offset from the beginning of an instance of an unresolved instance variable, or the address of an 
unresolved class object. Snippet list 22 identifies such entities to permit the appropriate runtime 
resolution to be carried out by runtime helper 16. 

In the preferred embodiment, data identifying the method in the compiled code which contains the 
15 target instruction (i.e. target location 20) is also maintained in snippet list 22. In the preferred 
embodiment, the identity of the method is specified by the address of the constant pool of the method 
referring to the unresolved entity and the constant pool index of the unresolved entity in that constant 
pool. 

The example of Figure 1 shows a second entry 25 in snippet list 22. Entry 25 is generated for 
20 another unresolved storage reference (not shown) reached by compiler 12 in compiling Java byte- 
code 10. In the example illustrated in Figure 1, entry 25 references snippet 28. 

Compiler 12 generates code that can invoke runtime helper 16. Runtime helper 16 is supplied with 
compiler 12 and is invoked at runtime by compiled code 14 when references require resolution. In 
general, the resolution of unresolved references by invoking a runtime routine such as runtime helper 
25 1 6 is known in the art. Runtime helper 1 6 in the preferred embodiment described includes both code 

to resolve an identified reference in the target instruction and code that is defined to interact with 
snippets generated by compiler 12 in the preferred embodiment of the invention, as described in 
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more detail below. 

In the preferred embodiment, snippet list 22 is traversed following the compilation of a method 
containing unresolved storage references. In the example of Figure 1, compiler 12 traverses snippet 
list 22 after code is initially emitted for the method of compiled code 14. Alternatively, snippet list 
5 22 may be traversed at other times or the list itself may be omitted. Where there is no snippet list 
maintained by the compiler, the steps set out below with reference to traversal of the snippet list are 
carried out at the time that an instruction is first written to target location 20 by compiler 1 2. In such 
a case, the unresolved target instruction is not initially written to target location 20. Instead, the 
trigger instruction (referred to below) is written to target location 20. Where snippet list 22 is 
10 maintained and traversed after the executable code for the entire method is generated by compiler 
1 2, the snippet code may be simply appended to the already emitted executable code, as is described 
below. 

As indicated above, in the preferred embodiment, snippet list 22 is traversed after the generation of 
1 5 the binary encoding for the entire method represented by compiled code 14 in Figure 1 . For each 
entry in snippet list 22, a sequence of instructions is appended to the compiled code for the method 
in compiled code 14. In the example of Figure 1 , when the traversal of snippet list 22 reaches entry 
24, the sequence of instructions referred to as snippet 26 is appended to compiled code 14. The 
instructions in snippet 26 enable runtime helper 16 to resolve the data references in target location 
20 20 that are unre solvable at compile time. In the preferred embodiment, snippet 26 passes the address 
of the constant pool and the constant pool index to runtime helper 16. 

Compiler 12 also writes a series of bytes following each snippet in compiled code 14. For snippet 
26, these bytes are shown as unresolved code copy 30. This byte string following snippet 26 
includes a byte representing the length of target location 20 and a byte representing the offset from 
25 the beginning of target location 20 to the immediate field within that instruction that was unknown 
at compile time (the unresolved reference in the target instruction). Following these two bytes, 
unresolved code copy 30 includes a copy of the binary encoding of the unresolved target instruction. 
In the preferred embodiment, the copy is made from the machine code found at target location 20. 
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After emitting unresolved code copy 30, compiler 12 overwrites target location 20 with a trigger 
instruction. In the preferred embodiment, a trigger instruction is a call instruction to a snippet. 
5 Typically, the length of the trigger instruction (such as a call instruction to snippet 26) will be shorter 
than the target instruction initially written to target location 20. Where this is not the case, compiler 
12 adjusts the unresolved target instruction machine code initially emitted to target location 20 by 
inserting a suitable null op code string to ensure that target location 20 has a length equal to the code 
for the trigger instruction. The code generation pattern followed by compiler 12, as set out above, 
1 0 is used to generate an optimal instruction sequence for the resolved version of the target instruction 
as described below. 

In the preferred embodiment, when at runtime, the trigger instruction at target location 20 is reached 
in compiled code 14, the call instruction to snippet 26 is executed. As is explained below, the call 
to snippet 26 is only executed once. The instructions in snippet 26 pass data and perform a call to 
15 runtime helper 16. Runtime helper 16 uses the data passed from snippet 26 to resolve the data 
reference in the copy of the target instruction found in unresolved code copy 30. Alternatively, 
where the reference cannot be resolved (there is an error in the data access) runtime helper 16 
throws an exception. 

In the preferred embodiment, after runtime helper 1 6 resolves the unresolved reference in code copy 
20 30, it copies that completed (resolved) target instruction into target location 20. Execution is then 
returned to the now resolved target instruction found at target location 20. The remaining machine 
code found in compiled code 14 is then executed. As is apparent from the above description, the 
trigger instruction at target location 20 is overwritten when runtime helper 16 copies the resolved 
target instruction to target location 20. Snippet 26 is therefore not called on subsequent executions 
25 of the instruction located at target location 20, once runtime helper 1 6 has copied the resolved 
instruction to target location 20. 

When target location 20 is reached in subsequent executions of compiled code 14, the now-modified 
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target instruction is found. As a result, optimal code (the resolved code for the target instruction and 
only the resolved code) will be executed with no additional overhead. The instruction appears 
exactly as it would have if the unresolved reference had been resolved at compile time. 

In the preferred embodiment, snippet 26 pushes the address of the constant pool and the constant 
pool index onto the stack prior to a call to runtime helper 16. The return address for the call from 
target location 20 to snippet 26 and the return address for the call from snippet 26 to runtime helper 
16, are also found on the stack. Runtime helper therefore has the data necessary to determine the 
location of unresolved code copy 30 and target location 20 and the instructions at these locations 
may therefore be modified by runtime helper 16, based on resolution of the unresolved target 
instruction reference in the initially defined instruction of target location 20. 

Compiler 1 2 may also emit instructions for the modification of multiple occurrences of unresolved 
code in compiled code 14. Such multiple occurences may be dealt with using a single snippet where 
the different instructions have the same unresolved storage reference, are dominated by a first 
unresolved storage reference and are each within the same exception handling scope. In such a case, 
a snippet such as snippet 28, may have associated with it multiple copies of instructions and 
additional data may be included in the snippet to identify where the instruction copies are to be found 
in compiled code 14. Further data is also required to be passed to runtime helper 16 to indicate the 
number of instructions to be modified. Alternatively, the series of unresolved code copies following 
the snippet may be terminated by a zero byte following. 

The preferred embodiment has been described where the trigger instruction at target location 20 is 
initially a call instruction to snippet 26. An alternative implementation of the preferred embodiment 
is to define a trap handler such that if the trigger instruction is a pre-determined illegal instruction, 
the trap handler will branch to a defined snippet or will access snippet data to set up a call to runtime 
helper 16. 

In such an implementation, when execution first reaches target location 20 an exception will be 
thrown. The trap handler catching the exception will perform a data structure look up of the illegal 
trigger instruction. The data structure will identify the trigger instruction to permit the trap handler 
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to identify the associated snippet. Execution may be transferred to that snippet. Alternatively, the 
trap handler may include instructions to access the relevant snippet data based on the snippet location 
found in the data structure. In this latter case, the trap handler will itself launch runtime helper 16 
after passing the relevant snippet data to runtime helper 16. 

5 In this alternative implementation the trigger instruction is defined for execution transfer to a routine 
where snippet data is made accessible for runtime helper 16. Snippet 26 may itself contain 
instructions to pass this data to runtime helper 16 or alternatively another routine, such as a trap 
handler, may access snippet data in snippet 26 to pass the required information to runtime helper 1 6. 
As the above indicates, different mechanisms may be used to implement the preferred embodiment 
10 approach of emitting a target instruction and a snippet that are used to permit runtime helper 1 6 to 
replace the trigger instruction at target location 20 with the target instruction (the resolved instruction 
corresponding to unresolved code copy 30). 

Although a preferred embodiment of the present invention has been described here in detail, it will 
be appreciated by those skilled in the art that variations may be made thereto without departing from 
1 5 the spirit of the invention or the scope of the appended claims. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE PROPERTY OR 
PRIVILEGE ARE CLAIMED ARE DEFINED AS FOLLOWS: 

1. A computer program product comprising a computer usable medium tangibly_embodying 
S computer readable program code means comprising a compiler and an associated runtime helper, the 
runtime helper being defined for resolving references at runtime, the compiler comprising means to 
emit compiled code including a set of target instructions, each target instruction having an associated 
target location in the emitted compiled code and having an unresolved reference at compile time, the 
emitted compiled code for each target instruction comprising: 

1 0 code means for directing the computer to define a trigger instruction initially located 

at the associated target location in the emitted compiled code; 

code means for directing the computer to define a snippet comprising a copy of the 
target instruction including the unresolved reference and resolution data useable by the runtime 
helper to resolve unresolved references in the target instruction; and 

1 5 the compiler further comprising code means for directing the computer to.define the 

trigger instruction to trigger the execution of defined instructions to pass data to the runtime helper 
for resolution of the unresolved reference in the copy of the target instruction and to replace the 
trigger instruction at the associated target location with the copy of the target instruction having the 
unresolved reference resolved. 

20 
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2. The computer program product of claim 1 in which the compiler further comprises: 

code means for directing the computer to first emit, for each one of the set of target 
instructions, the associated unresolved target instruction at the corresponding target location; 

code means for directing the computer to create and maintain a snippet list comprising 
5 entries, each entry in the snippet list corresponding to one of the set of target instructions; 

code means for directing the computer to subsequently traverse the snippet list, and 
for each entry in the snippet list defining the snippet relating to the one of the set of target 
instructions corresponding to the snippet list entry; 

code means for directing the computer to store the associated unresolved target 
10 instruction in the defined snippet to permit replacing of the associated unresolved target instruction 
at its associated target location with the corresponding trigger instruction. 

3. The computer program product of claim 1 in which the trigger instruction for a one of the set of 
target instructions is a call to the corresponding snippet and in which the snippet comprises 

1 S instructions to pass the resolution data to the runtime helper. 

4. The computer program product of claim 1 in which the trigger instruction for a one of the set of 
target instructions comprises an illegal instruction for throwing an exception on execution, and in 
which the computer program product further comprises program code means comprising code means 

20 for directing the computer to define a trap handler comprising instructions to branch to the snippet 
corresponding to the target instruction when the exception is thrown. 
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5. The computer program product of claim 4 in which the trap handler further comprises a data 
structure for identifying snippets and in which the instructions to branch to the snippet corresponding 
to the target instruction further comprise a look up in the data structure to define the instructions to 
branch to the snippet corresponding to the target instruction. 

5 

6. The computer program product of claim 1 in which the compiler is a Java just in time compiler. 

7. A computer program product comprising a computer usable medium tangibly embodying 
computer readable program code means for defining a Java runtime environment, said computer 

10 readable program code means comprising a Java just in time compiler and an associated runtime 
helper, the runtime helper being defined for resolving references at runtime, the compiler comprising 
means to emit compiled code including a set of target instructions, each target instruction having an 
associated target location in the emitted compiled code, each target instruction including one or more 
unresolved references at compile time, the means to emit the compiled code comprising: 

1 5 code means for directing the computer to first emit, for each one of the set of target 

instructions, an associated unresolved target instruction at the corresponding target location; 

code means for directing the computer to create and maintain a snippet list comprising 
entries, each entry in the snippet list corresponding to one of the set of target instructions; 

code means for directing the computer to subsequently traverse the snippet list to emit 
20 compiled code, for each target instruction, comprising: 

a snippet comprising instructions and data for calling the runtime 
helper to resolve the unresolved references in the target instruction at runtime, and comprising a copy 
of the target instruction including the unresolved references, and 

a call instruction to the snippet, the call instruction being written to 
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the target location in the emitted compiled code, 

the runtime helper comprising instructions for a specified target instruction to resolve 
the unresolved references of the specified target instruction at runtime and for the specified target 
instruction, to replace the associated trigger instruction at a specified target location with the copy 
5 of the specified target instruction having the unresolved reference resolved. 

8. A method of generating compiled code for an instruction having an unresolved compile-time 
reference, the method comprising the steps of: 

a. specifying a runtime helper routine for resolving unresolved references at runtime; 

10 b. emitting unresolved code in the generated compiled code comprising a default 

reference value being a placeholder for an unresolved reference; 

c. emitting a snippet comprising instructions and data to identify the unresolved 
emitted code in the compiled code and to call and provide data to the runtime helper routine to 
permit the unresolved reference to be resolved; 

1 5 d. storing a copy of the emitted unresolved code in the snippet; 

e. replacing the unresolved emitted code in the compiled code with a call instruction 
for calling the snippet, the runtime helper routine being defined to resolve references at runtime with 
respect to the copy of the emitted unresolved code in the snippet to define a resolved instruction and 
to replace the call instruction for calling the snippet with the resolved instruction. 

20 
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9. The method of claim 8, further comprising the steps of: 

a. generating a snippet list comprising entries corresponding to each snippet emitted; 

and 

b. traversing the snippet list to cany out the step of replacing the unresolved code in 
5 the compiled code with the call instruction to an appropriate snippet. 

10. A computer program product comprising a computer usable medium tangibly_embodying 
computer readable program code means for carrying out the method of claim 8 or 9. 

10 11. A method for emitting compiled computer code to resolve references in a set of target 
instructions, each target instruction to be executed at a target location in the compiled code, each 
target instruction including an unresolved reference at compile time, the method comprising the steps 

of: 

a. emitting a trigger instruction for each target instruction, the trigger instruction being 
1 5 located at the target location in the compiled code; and 

b. emitting a snippet for each target instruction comprising a copy of the target 
instruction including the unresolved reference and resolution data useable by a runtime helper, 

each trigger instruction being defined to trigger the execution of 
defined instructions to pass a specified set of resolution data to the runtime helper for resolution of 
20 the unresolved reference in a specified copy of a target instruction and to replace the trigger 
instruction at the target location with the specified copy of the target instruction having the 
unresolved reference resolved. 
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1 2. The method of claim 1 1 further comprising the steps of 

a. first emitting, for each one of the set of target instructions, the associated unresolved 
target instruction at the corresponding target location; 

b. creating and maintaining a snippet list comprising entries, each entry in the snippet 
5 list corresponding to one of the set of target instructions; 

c. subsequently traversing the snippet list, and for each entry in the snippet list 

defining the snippet in the compiled code relating to the one of the set of target 
instructions corresponding to the snippet list entry; 

d. storing the associated unresolved target instruction in the defined snippet to permit 
10 the replacement of the associated unresolved target instruction at the target location for the 

associated unresolved target instruction with a corresponding trigger instruction. 

1 3 . The method of claim 1 1 in which the trigger instruction for a one of the set of target instructions 
is a call to the corresponding snippet for the target instruction and in which the corresponding 

1 5 snippet comprises instructions to pass data to the runtime helper. 

14. The method of claim 1 1 in which the trigger instruction for a one of the set of target instructions 
comprises an illegal instruction for throwing an exception on execution to cause a branch to the 
corresponding snippet corresponding to the target instruction. 

20 

15. The method of claim 1 4 further comprising the step of carrying out a look up in a data structure 
to define the branch to the corresponding snippet corresponding to the target instruction, upon the 
exception being thrown. 
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